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1 Anticipatory schedul ing: a d i sk s cheduling f r a m ework to overcome dece pt ive i dlenes s B 



in synchronous I/O 
Sitaram Iyer, Peter Druschel 

October 2001 ACM SIGOPS Operating Systems Review , Proceedings of the eighteenth 
ACM symposium on Operating systems principles SOSP '01, volume 35 issue 

5 

Publisher: ACM Press 

Additional Information: full citation, abstract, references, citings, index 
terms 

Disk schedulers in current operating systems are generally work-conserving, i.e., they 
schedule a request as soon as the previous request has finished. Such schedulers often 
require multiple outstanding requests from each process to meet system-level goals of 
performance and quality of service. Unfortunately, many common applications issue disk 
read requests in a synchronous manner, interspersing successive requests with short 
periods of computation. The scheduler chooses the next request too ea ... 



Full text available: |E| pdf(1.61 MB) 



Full text available: |g pdf(459.57 KB ) 



Sim ple, state-based a p proaches to program-based anomaly detection 
C. C. Michael, Anup Ghosh 

August 2002 ACM Transactions on Information and System Security (TISSEC), volume 5 

Issue 3 
Publisher: ACM Press 

Additional Information: full citation , abstract, references , citings , index 
terms 

This article describes variants of two state-based intrusion detection algorithms from 
Michael and Ghosh [2000] and Ghosh et al. [2000], and gives experimental results on 
their performance. The algorithms detect anomalies in execution audit data. One is a 
simply constructed finite-state machine, and the other two monitor statistical deviations 
from normal program behavior. The performance of these algorithms is evaluated as a 
function of the amount of available training data, and they are compar ... 

Keywords: Anomaly detection, finite automata, information system security, intrusion 
detection, machine learning 



3 Death , taxes , and im per fect software : survivin g the inevitable Q 
Crispin Cowan, Calton Pu 

January 1998 Proceedings of the 1998 workshop on New security paradigms NSPW 
'98 

Publisher: ACM Press 

Full text available: ^[ pdf(1.09 MB) Additional Information: full citation, references , index terms 
http://portal.acm.org/results.cfm?CFID=14360422&CFTOKEN=14856325&a 3/23/07 
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4 Virtual extension: Se curing PC ap plications: the r ela y race a p proac h 
Moshe Zviran 

April 2002 Communications of the ACM, volume 45 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf( 378.00 KB ) Additional Information: full citation , abstract , references , index terms 

The widespread use of personal computers and the growth of end-user computing have 
introduced a myriad of security concerns. As PC-based information systems become 
readily available and more individuals become computer literate, the risk of ill-intentioned 
individuals obtaining unauthorized access to computing resources and violating the 
secrecy and integrity of data increases significantly. But many of these computer security 
concerns for PCs remain largely unaddressed [6]. 

Re presenting and reasoning about change (abstract only) 
Reid G. Simmons, Randall Davis 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

A recent trend in artificial intelligence research is the construction of expert systems 
capable of reasoning from a detailed model of the objects in their domain and the 
processes that affect those objects. We describe a system being built in this fashion, 
designed to solve a class of problems known as geologic interpretation: given a cross- 
section of the Earth's crust (showing formations, faults, intrusions, etc.), hypothesize a 
sequence of geologic events whose occurrence could have formed th ... 

3D balance in leg g ed locomotion: modeling and simulation for the one-legged case 
(abstr act onl y) 

Seshashayee S. Murthy, Marc H. Raibert 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^| pdf (3.92 MB) Additional Information: full citation, abstract 

This paper explores the notion that the motion of dynamically stable 3D legged systems 
can be decomposed into a planar part that accounts for large leg and body motions that 
provide locomotion, and an extra-planar part that accounts for subtle corrective motions 
that maintain planarity. The large planar motions raise and lower the legs to achieve 
stepping, and they propel the system forward. The extra-planar motions ensure that the 
legged system remains in the plane. A solution of this form is s ... 

Knowledge-based ani m ation ( abstract onl y) 
David Zeltzer 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf( 3.92 MB) Additional Information: full citation , abstract 

In constructing a goal-directed system for automatic motion synthesis for computer 
animation, the essential problem is to account for the extraordinary flexibility and 
adaptability exhibited by moving creatures. The selective potentiation and depotentiation 
of elements of a hierarchy of motor control programs is a key to the generation of 
adaptive motor control. The constraints on motion sequences are analyzed, and 
mechanisms for achieving continuity of movements are discussed. The ... 

A multiple track animator system for motion synchronization (abstract only) 
D. Fortin, J. F. Lamy, D. Thalmann 

January 1984 ACM SIGGRAPH Computer Graphics, volume is issue l 
Publisher: ACM Press 



7 



http://portal.acm.org/results.cfm?CFID=14360422&CFTOKEN=14856325&^ 3/23/07 



Results (page 1): +kernel; +intrusion; +deception 



Page 3 of 5 



Full text available: ^ pdf( 3.92 MB ) Additional Information: full citation , abstract 

MUTAN (Multiple Track ANimator) is an interactive system for independently animating 
three-dimensional graphical objects. MUTAN can synchronize different motions; it is also a 
good tool for synchronizing motion with sound, music, light or smell. To indicate moments 
in time, marks are associated with appropriate frame numbers. MUTAN enables the marks 
to be manipulated. An animator can also adjust one motion without modifying the others. 
To make this possible, MUTAN handles several tracks at a tim ... 

9 "Graphical ma rio nette" ( abstract o nly) 
Carol M. Ginsberg, Delle Maxwell 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue i 
Publisher: ACM Press 

Full text available: ^) pdf(3.92 MB) Additional Information: full citation, abstract 

Many person-modelling 3-D animation systems are currently being developed, but often 
suffer from confusing and elaborate user interfaces. Given over 200 degrees of freedom, 
the human form is capable of such intricate motion that its specification and display 
presents considerable difficulty to both animators and animation systems designers. Given 
such difficulties with single figures, the orchestration of several in parallel remains a 
major challenge. In pursuit of understanding thoroughly this ... 




10 M o ti o n analy sis o f g ra m matical processes in a visual-ges tu ral l a nguage (abstract 
only} 

Howard Poizner, Edward S. Klima, Ursula Bellugi, Robert B. Livingston 
January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: g pdf(3.92 MB) Additional Information: full citation, abstract 

Movement of the hands and arms through space is an essential element both in the lexical 
structure of American Sign Language (ASL), and, most strikingly, in the grammatical 
structure of ASL: it is in patterned changes of the movement of signs that many 
grammatical attributes are represented. These grammatical attributes occur as an isolable 
superimposed layer of structure, as demonstrated by the accurate identification by deaf 
signers of these attributes presented only as dynamic point-light dis ... 

1 1 Perceiving and recovering structure from events (abstract only) I 
James E. Cutting 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^pdf (3.92 MB) Additional Information: full citation, abstract 

How do perceivers identify a moving object as seen against a changing background? How 
do figure and ground separate? Such questions have engaged psychologists for at least 
seventy years. In particular, the Gestalt psychologists were deeply concerned with the 
latter, but had only the illdefined notion of common fate, or uniform density, for dealing 
with the former. The coherent flow of a moving object is seen, somehow, by extracting 
those aspects of the whole that segregate it from the gro ... 

12 Selective a tt ention t o as pects of motion confi g urations: common vs. relative motion 
<g> ( abstract only ) 

^ James R. Pomerantz, Nelson Toth 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 

Publisher: ACM Press 

Full text available: ^pdf(3.92 MB) Additional Information: full citation , abstract 

The motion of a dot configuration may be described as the sum of its relative (part) and 
common (whole) motion components. Is either of these two component dimensions 
extracted before the other in human perception? Reaction time data from selective 
attention experiments show that neither dimension can be responded to without 
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interference from the other, implying that neither is processed more quickly than or 
ahead of the other. Following Garner's nomenclature, common and relative motions 
appear ... 

1 3 The cross-ratio and the perce pti on of motion and structure ( a bstract onl y) Q 
William A. Simpson 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation, abst r ac t 

Followers of J. J. Gibson have proposed that the cross-ratio, a projective invariant for four 
collinear points, underlies the perception of objects in motion. Experiment 1 tested this 
theory by presenting subjects with displays of 3 or 4 dots rotating in depth. Accuracy was 
equally high in both conditions for motion and structure judgements, so the cross-ratio 
cannot be necessary. Experiments 2 and 3 tested the cue of lining up, and some evidence 
for its use was found. The results are consistent ... 

14 Perception of rotation in depth: the psychophysical evidence (abstract only) 
Myron L. Braunstein 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation, abstract 

There are a variety of ways in which motion in the environment can provide information 
about three-dimensional relationships. One transformation that has received increasing 
attention in both the visual perception literature and in the machine vision literature is 
rotation in depth. This transformation, which includes any rigid rotation other than a 
rotation about the line of sight, can provide both a strong impression of depth and specific 
information about three-dimensional relationships in a ... 

15 Multicomputer architectures for real-time perception (abstract only) 
l|k Leonard Uhr 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: *g pdf(3.92 MB) Additional Information: full citation, abstract 

This paper examines the computing demands that must be met by a system capable of 
scene description and perception of real-world moving objects. A brief survey is made of 
the major different kinds of computer systems that have been built, or designed, and of 
the different sources of potential speed-up of processing that have been exploited. Finally, 
a number of alternative possible hardware architectures that might be capable of handling 
real-time perception of moving objects are suggested, and ... 

1 6 A hybrid approach to structure-from-motion ( abstract onl y) 
Aaron Bobick 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

A method is presented for computing structure from the motion of rigid objects which are 
rotating about a fixed axis. The input consists of two discrete frames containing the 
positions and instantaneous direction vectors of three points in orthographic projection. 
Because only the direction of the velocity vectors and not their magnitudes is needed, the 
method is insensitive to errors in velocity magnitude estimation. This type of computation 
could be important in recovering the 3-dimensional st ... 

17 Determining 3-D motion parameters of a rig id body: a vector- g eometrical a p proach 

<H> (a bstract on ly) 
^ B. L. Yen, T. S. Huang 
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January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3^92 MB) Additional Information: full citation , abstract 

A vector-geometrical approach is given for the determination of 3-D motion parameters of 
a rigid body from point correspondences over 2 time sequential images. The resulting 
algorithms are similar to existing methods. However, the geometrical interpretations 
provide much valuable insight into the nature of the problem and the uniqueness 
question. 

18 Determining motion parameters for scenes with translation and rotation (abs tr act Q 

only) 

Charles Jerian, Ramesh Jain 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: gpdf (3.92 MB) Additional Information: full citation , abstract 

A study of methods that determine the rotation parameters of a camera moving through 
synthetic and real scenes is conducted. Algorithms that combine ideas of Jain and Prazdny 
are developed to find translational and rotational parameters. An argument is made for 
using hypothesized motion parameters rather than relaxation labelling to find 
correspondence. 

19 Tracking three dimensional moving light displays (abstract only) Q 
Michael Jenkin 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: *Q pdf(3.92 MB) Additional Information: full citation , abstract 

A method is presented for tracking the three-dimensional motion of points from their 
changing two-dimensional perspective images as viewed by a nonconvergent binocular 
vision system. The algorithm relies on a general smoothness assumption to guide the 
tracking process, and application of the tracking algorithm to a three-dimensional moving 
light display based on Cutting's Walker program as well as other domains are 
discussed. Evidence is presented relating the tracking algorithm to certain belief ... 

20 On t he es ti ma t ion of d e n s e d i sp l ace m en t ve c tor f i e lds f rom ima g e sequences Q 
( abstract on l y) 

H. H. Nagel 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.9 2 M B) Additional Information: full citation , ab stract 

Based on recent experimental as well as theoretical investigations, a generalization of 
previously published approaches towards the estimation of displacement vector fields is 
formulated. The calculus of variation allows to transform this approach into a set of two 
partial differential equations for the two components of the displacement vector field. 
Some simplifying assumptions facilitate the derivation of an iterative solution approach 
which can be studied in closed form. 
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21 Adapting optical- flow to measure ob ject motion in refl e ctance and x-ray image Q 
seq uences (abstract only) 

^ Nancy Cornelius, Takeo Kanade 

January 1984 ACM SIGGRAPH Computer Graphics, volume is issue i 
Publisher: ACM Press 

Full text available: ||| pdf(3.92 MB) Additional Information: full citation. abstLact 

This paper adapts Horn and Schunck's work on optical flow to the problem of determining 
arbitrary motions of objects from 2-dimensional image sequences. The method allows for 
gradual changes in the way an object appears in the image sequence, and allows for flow 
discontinuities at object boundaries. We find velocity fields that give estimates of the 
velocities of objects in the image plane. These velocities are computed from a series of 
images using information about the spatial and temporal bri ... 

22 Complex (abstract only) Q 
Ramesh Jain . 

V January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: *g pdf(3.92 MB) Additional Information: full citation, abs t ra c t 

Complex logarithmic mapping has been shown to be useful for the size, rotation, and 
projection invariance of objects in a visual field for an observer translating in the direction 
of its gaze. Assuming known translational motion of the observer, the ego-motion polar 
transform was successfully used in segmentation of dynamic scenes. By combining the 
two transforms one can exploit features of both transforms and remove some of the 
limitations which restrict the applicability of both. In this paper ... 

23 Determining the instantaneous axis of translation from o ptic flow g enerated b y Q 
ar bitra ry sensor motion (abstract only) 
J. H. Rieger, D. T. Lawton 

January 1984 ACM SIGGRAPH Computer Graphics, Volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

This paper develops a simple and robust procedure for determining the instantaneous axis 
of translation from image sequences induced by unconstrained sensor motion. The 
procedure is based upon the fact that difference vectors at discontinuities in optic flow 
fields generated by sensor motion relative to a stationary environment are oriented along 
translational field lines. This is developed into a procedure consisting of three steps: 1) 
locally computing difference vectors from an optic flow fie ... 
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24 Computing the veloc ity field along contours (abstract only) Q 
Ellen C. Hildreth 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full citation , abstract 

In this paper, we present a computational study of the measurement of motion. Similar to 
other visual processes, the motion of elements is not determined uniquely by information 
in the changing image; additional constraint is required to compute a unique velocity 
field. Given this global ambiguity of motion, local measurements from the changing image 
cannot possibly specify a unique local velocity vector, and in fact, may only specify one 
component of velocity. Computation of the full two-dimens ... 

25 Coherent global motion percepts from stochastic local motions (abstract only) Q 
D. W. Williams, R. Sekuler 

January 1984 ACM SIGGRAPH Computer Graphics, volume 18 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(3.92 MB) Additional Information: full cit a tion, abstract 

A percept of global, coherent motion results when many different localized motion vectors 
are combined. We studied the percept with dynamic random dot kinematograms in which 
each element took an independent, random walk of constant step size. Directions of 
displacement from frame to frame were chosen from a uniform distribution. The tendency 
to see coherent, global flow along the mean of the uniform distribution varied with the 
range of the distribution. Psychometric functions were obtained with .... 

26 Real and apparent motion: one mechanism or two? (abstract only) Q 
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